A two-directional Arnoldi process and its application to parametric model order reduction
نویسندگان
چکیده
We consider a two-directional Krylov subspace Kk(A[j], b[j]), where besides the dimensionality k of the subspace increases, the matrix A[j] and vector b[j] which induce the subspace may also augment. Specifically, we consider the case where the matrix A[j] and the vector b[j] are augmented by block triangular bordering. We present a two-directional Arnoldi process to efficiently generate a sequence of orthonormal bases Q k of the Krylov subspaces. The concept of a two-directional Krylov subspace and an Arnoldi process is triggered by the need of amultiparametermoment-matching basedmodel order reduction technique for parameterized linear dynamical systems. Numerical examples illustrate computational efficiency and flexibility of the proposed two-directional Arnoldi process. © 2008 Elsevier B.V. All rights reserved.
منابع مشابه
Parametric model order reduction of damped mechanical systems via the block Arnoldi process
This paper proposes a block Arnoldi method for parameterized model order reduction. This method works when design parameters have only low-rank impacts on the system matrix. The method preserves all design parameters in the reduced model and is easy to implement. Numerical results show that the block Arnoldi process outperforms some existing methods up to a factor of ten.
متن کاملTwo-sided Arnoldi Algorithm and Its Application in Order Reduction of MEMS
In this paper we introduce a two-sided Arnoldi method that can be used in the reduction of high order systems, based on a two-sided Krylov subspace approach. The presented method can find better results than the well known Arnoldi algorithm and leads to the same reduced models as the (numerically unstable and more complicated) Lanczos algorithm. The new algorithm can find two orthogonal bases f...
متن کاملError Indicators for Fully Automatic Extraction of Heat-Transfer Macromodels for MEMS
In this paper, we present three heuristic error indicators for the iterative model order reduction of electro-thermal MEMS models via the Arnoldi algorithm. Such error indicators help a designer to choose an optimal order of the reduced model, required to achieve a desired accuracy, and hence allow a completely automatic extraction of heattransfer macromodels for MEMS. We first suggest a conver...
متن کاملError Estimation for Arnoldi-based Model Order Reduction of MEMS
In this paper we present two different, heuristic error estimates for the Pade-type approximation of transfer functions via an Arnoldi algorithm. We first suggest a convergence criterion between two successive reduced models of the order and . We further propose to use the solution of the Lyapunov equations for reduced-order systems as a stop-criterion during iterative model order reduction.
متن کاملStability Analysis of the Two-level Orthogonal Arnoldi Procedure
The second-order Arnoldi (SOAR) procedure is an algorithm for computing an orthonormal basis of the second-order Krylov subspace. It has found applications in solving quadratic eigenvalue problems and model order reduction of second-order dynamical systems among others. Unfortunately, the SOAR procedure can be numerically unstable. The two-level orthogonal Arnoldi (TOAR) procedure has been prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009